#include <iostream>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main() {
	int a_data[5] = {5,4,8,6,2};
	int count = sizeof(a_data)/sizeof(a_data[0]);
	
	
//	for(int i=0;i<count;i++){
//		//TODO
//		for(int j=i+1;j<count;j++){
//			//TODO
//			if(a_data[i] > a_data[j]){
//				//TODO
//				int tmp = a_data[i];
//				a_data[i] = a_data[j];
//				a_data[j] = tmp;
//			}
//		}
//	}
	
//for(int i=0;i<count;i++){
//	for(int j=0;j<count-i;j++){
//		//TODO
//		if(a_data[j-1]>a_data[j]){
//			int tmp = a_data[j-1];
//			a_data[j-1] = a_data[j];
//			a_data[j] = tmp;
//			//TODO
//		}
//	}
//	
//}	

for(int i=0;i<count;i++){
	int now = a_data[i];
	int j =0;
	for(j=i-1;j>-1;j--)
	{
		if(now < a_data[j])
		{
			a_data[j+1] = a_data[j];
		}
		else
		break;
	}
	a_data[j+1] = now;
	//TODO
}
	
	for(int i=0;i<count;i++){
		cout<<a_data[i]<<" ";
		//TODO
	}
	
	cout << endl;
	return 0;
}
